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VERTFj^^UBER DIE INTERNATIONALE ^VAMMENARBEIT 



MTWE 



'AUF DEM GEBIET DES PATENTTTESENS 

PCT 

INTERNATIONALER RECHERCHENBERICHT 

(Artikel 18 sowie Regein 43 und 44 PCT) 



Aktenzeichen des Anmelders Oder Anwalts 

98P2171P 


WEITERES ^\^\\% MItteilung uber die Ubermittlung des internationalen 

Recherchenberichts (Formblatt PCT/ISA/220) sowie, soweit 
VORGEHEN zutreffend, nachstehender Punkt 5 


Internationales Aktenzeichen 

PCT/DE 99/01969 


Internationales Anmeldedatum 
(Tag/Monat/Jahr) 


(Fruhestes) Prioritatsdatum (Tag/Monat/Jahr) 

28/07/1998 


Anmelder 

SIEMENS AKTIENGESELLSCHAFT et al . 



Dieser Internationale Recherchenbericht wurde von der Internationalen RecherchenbehOrde erstellt und wird dem Anmelder gemSR 
Artikel 18 ubermittelt. Eine Kopie wird dem Internationalen Buro Cibermittelt. 

Dieser internationale Recherchenbericht umfaRt insgesamt _2 Blatter. 

pr] Daruber hinaus liegt ihm jeweils eine Kopie der in diesem Bericht genannten Untertagen zum Stand der Technik bei. 



1 . Grundlage des Berichts 

a. 



b. 



2. 
3. 



Hinsichtlich der Sprache ist die internationale Recherche auf der Grundlage der internationalen Anmeldung in der Sprache 
durchgefCihrt worden, in der sie eingereicht wurde, sofern unter diesem Punkt nichts anderes angegeben ist. 

I I Die internationale Recherche ist auf der Grundlage einer bei der Behorde eingereichten Ubersetzung der internationalen 
Anmeldung (Regel 23.1 b)) durchgefuhrt worden. 

Hinsichtlich der in der internationalen Anmeldung offenbarten Nucleotid- und/oder Aminosauresequenz ist die internationale 
Recherche auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das 
I I in der internationalen Anmeldung in Schriflicher Form enthalten ist. 

I I zusammen mit der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 

I I bei der Behorde nachtrSglich in schriftlicher Form eingereicht worden ist. 

I I bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist. 

[ I Die Erkiarung, da3 das nachtraglich eingereichte schriftliche Sequenzprotokoll nicht uber den Offenbarungsgehalt der 
internationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

I I Die Erkiarung, daB die in computerlesbarer Form erfaOten Informationen dem schriftlichen Sequenzprotokoll entsprechen, 
wurde vorgelegt. 

I I Bestimmte Anspruche haben sich als nicht recherchierbar erwiesen (siehe Feld I). 
I I Mangelnde Einheitlichkeit der Erfindung (siehe Feld II). 



Hinsichtlich der Bezeichnung der Erfindung 

pr| wird der vom Anmelder eingereichte Wortlaut genehmigt. 
I I wurde der Wortlaut von der Behorde wie folgt festgesetzt: 



5. Hinsichtlich der Zusammenfassung 

[Y] wird der vom Anmelder eingereichte Wortlaut genehmigt. 

wurde der Wortlaut nach Regel 38.2b) in der in Feld III angegebenen Fassung von der Behorde festgesetzt. Der 
I I Anmelder kann der BehCrde innerhalb eines Monats nach dem Datum der Absendung dieses internationalen 

Recherchenberichts eine Stellungnahme vorlegen. 

6. Folgende Abbildung der Zeichnungen ist mit der Zusammenfassung zu ver6ffentlichen: Abb. Nr. _5 



pr| wie vom Anmelder vorgeschlagen \^ keine der Abb. 

I I weil der Anmelder selbst keine Abbildung vorgeschlagen hat, 
I I weil diese Abbildung die Erfindung besser kennzeichnet. 
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INTERNATIONALER RECHERCHENBERICHT 



nter nation ales Aktenzeichen 

PCT/DE 99/01969 



A. KLASSIFIZIERUNG DES ANMELDUNGSGEGENSTANDES 

IPK 7 G06T7/20 



Nach der Internationalen Patentklassifikation (IPK) Oder nach der nationalen Klassifikation und der IPK 



B. RECHERCHIERTE GEBIETE 



Recherchierter Mindestprufstoff (Klassitikationssystem und Klassifikationssymbole ) 

IPK 7 G06T 



Recherchierte aber nicht zum Mindestprufstoff gehorende Veroffentlichungen, soweit diese unter die recherchierten Gebiete fallen 



Wahrend der Internationalen Recherche konsuttlerte elektronlsche Datenbank (Name der Datenbank und evtl. venwendete Suchbegriffe) 



C. ALS WESENTLICH ANGESEHENE UNTERLAGEN 



Kategorie" Bezeichnung der VeroffentIi Chung, soweit erforderlich unter Angabe der in Betracht kommenden Teile 



Betr. Anspruch Nr. 



EP 0 449 283 A (SANYO ELECTRIC CO, LTD.) 
2. Oktober 1991 (1991-10-02) 
Zusammenfassung 



GB 2 277 002 A (SONY UNITED KINGDOM 
LIMITED) 12. Oktober 1994 (1994-10-12) 
Seite 31, Zeile 24 - Zeile 39; Abbildung 
21 

GB 2 308 774 A (SONY UNITED KINGDOM 
LIMITED) 2. Juli 1997 (1997-07-02) 
Seite 2, Zeile 3 - Zeile 28 



1,6-8, 
10,15-17 

2,11 

2,11 



□ 



Weitere Veroffentlichungen sind der Fortsetzung von Feld C zu 
entnehmen 



Siehe An hang Patentfamilte 



° Besondere Kategorien von angegebenen Veroffentlichungen 

"A" Veroffentlichung, die den allgemeinen Stand der Technik definiert, 
aber nicht ale besonders bedeutsam anzusehen ist 

"E" alteres Dokument, das jedoch erst am oder nach dem internationalen 
Anmeldedatum veroffentlicht worden Ist 

"L" Veroffentlichung, die geeignet ist, einen Prioritatsanspruch zweifelhaft er- 
schelnen zu lassen, oder durch die das Verbffentllchungsdatum einer 
anderen im Recherchenbericht genannten Veroffentlichung belegt werden 
soil Oder die aus einenn anderen besonderen Grund angegeben ist (wle 
ausgefuhrt) 

"O" Veroffentlichung, die sich auf eine mundliche Offenbarung, 

eine Benutzung, eine Ausstellung oder andere MalBnahmen bezieht 

"P" Veroffentlichung, die vor dem intemationalen Anmeldedatum, aber nach 
dem beanspnjchten Prioritatsdatum veroffentlicht worden ist 



'T" Spatere Veroffentlichung, die nach dem Internationalen Anmeldedatum 
Oder dem Prioritatsdatum veroffentlicht worden ist und mit der 
Anmeldung nicht koilidiert, sondern nur zum Verstandnis des der 
Erfindung zugrundeliegenden Prinzips oder der ihr zugrundeliegenden 
Theorie angegeben ist 
"X" Veroffentlichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann allein aufgrund dieser Veroffentlichung nicht als neu oder auf 
erf Inderischer Tatigkeit beruhend betrachtet werden 

' Veroffentlichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann nicht als auf erfinderischer Tatigkeit beruhend betrachtet 
werden, wenn die Veroffentlichung mIt einer oder mehreren anderen 
Veroffentlichungen dieser Kategorie in Verbindung gebracht wird und 
diese Verbindung fur einen Fachmann naheliegend ist 
' Veroffentlichung, die Mitglied derselben Patentfamilie ist 



Datum des Abschlusses der internationalen Recherche 



20. Dezember 1999 



Absendedatum des internationalen Recherchenberichts 



11/01/2000 



Name und Postanschrift der Internationalen Recherchenbehorde 
Europaisches Patentamt, P.B. 5818 Patentlaan 2 
ML - 2280 HV Rljswijk 
Tel. (+31-70) 340-2040, Tx. 31 651 epo nl. 
Fax: (+31-70) 340-3016 



Bevoltmachtigter Bediensteter 



Chateau, J-P 
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JP 
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25-11-1994 




PATENT COOPERATION TREATY 

PCT 

INTERNATIONAL PRELIMINARY EXAMINATION REPORT 

(PCT Article 36 and Rule 70) 



Applicant's or agent's file reference 
98P2171P 


_ See Notification of Transmittal of International 
FOR FURTHER ACTION preiiminar>' Examination Report (Form PCT/lPEA/4 1 6) 


International application No. 

PCT/DE99/01969 


Internationa! filing date {day/ month/year) 
01 July 1999 (01.07.99) 


Priority date {day/ month/year) 

28 July 1998 (28.07.98) 



International Patent Classification (IPC) or national classification and IPC 
G06T 7/20 



Applicant 



SIEMENS AKTIENGESELLSCHAFT 



This international preliminary examination report has been prepared by this International Preliminary Examining 
Authority and is transmitted to the applicant according to Article 36. 



This REPORT consists of a total of . 



. sheets, including this cover sheet. 



□ This report is also accompanied by ANNEXES, i.e., sheets of the description, claims and/or drawings which have 
been amended and are the basis for this report and/or sheets containing rectifications made before this Authority 
(see Rule 70.16 and Section 607 of the Administrative Instructions under the PCT). 



These annexes consist of a total of 



sheets. 



RECEIVED 



1 


12SI 


II 


□ 


III 


□ 


IV 


□ 


V 




VI 


□ 


VII 




VIII 





APR 1 9 2001 
Technology Center 2600 



3. This report contains indications relating to the following items: 
Basis of the report 
Priority 

Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 
Lack of unity of invention 

Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 

Certain documents cited 

Certain defects in the international application 

Certain observations on the international application 



Date of submission of the demand 

17 January 2000(17.01.00) 


Date of completion of this report 

02 November 2000 (02.1 1 .2000) 


Name and mailing address of the IPEA/EP 
Facsimile No. 


Authorized officer 
Telephone No. 



Form PCT/IPEA/409 (cover sheet) (January 1994) 



INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



International application No. 

PCT/DE99/01969 



I. Basis of the report 



1 . This report has been drawn on the basis of {Replacement sheets which have been furnished to the receiving Office in response to an invitation 
under Article 14 are referred to in this report as "originally filed" and are not annexed to the report since they do not contain amendments.): 

I I the international application as originally filed. 

the description, pages ^"^3 ^ as originally filed, 

pages , filed with the demand, 

pages , filed with the letter of — 

pages , filed with the letter of 



the claims. 



Nos. 
Nos. 
Nos. 
Nos. 
Nos. 



1-18 



, as originally filed, 

, as amended under Article 19, 

, filed with the demand, 

, filed with the letter of 

, filed with the letter of 



the drawings, sheets/fig 
sheets/fig 
sheets/fig 
sheets/fig 



1/5-5/5 



, as originally filed, 
, filed with the demand, 
, filed with the letter of 
, filed with the letter of 



2. The amendments have resulted in the cancellation of: 

□ 

the description, pages 

I I the claims, Nos. 



I [ the drawings, sheets/fig 



3 I I This report has been established as if (some of) the amendments had not been made, since they have been considered 
— to go beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)), 



4. Additional observations, if necessary: 
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INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



International application No. 
PCT/DE 99/01969 



V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 

1 . Statement 

Novelty (N) 



Inventive step (IS) 



Industrial applicability (lA) 



2. Citations and explanations 

1. Reference is made to the following documents: 

Dl: EP-A-0 449 283 (Sanyo Electric Co., Ltd.) 2 
October 1991 

D2: GB-A-2 277 002 (Sony United Kingdom Ltd.) 12 
October 1994 

2.1. The present application meets the requirements of 
PCT Article 33(2) since the subject matter of Claims 
1 and 10 is novel and involves an inventive step 
(PCT Article 33(3)). 

2.2. Regarding Claim 1: 
Dl discloses: 

- a process for the computer-aided detection of a 
motion in a digitalised image containing image 
points which are grouped together to form image 
blocks (see abstract, left-hand column, lines 1-4 
supported by column 2, lines 21-33) , 

- in which a motion estimation procedure carried out 
on each image block establishes a motion vector in 
each case, which is allocated to each image block 
(see abstract, left-hand column, line 9 to line 4 in 
the right-hand column, supported by column 2, lines 

Form PCT/IPE A/409 (Box V) (January 1994) 



Claims 1-18 VES 

Claims NO 

Claims 1-18 YES 

Claims NO 

Claims 1-18 yES 

Claims NO 



:port 



International application No. 
PCT/DE 99/01969 



33-41) , 

- in which motion vectors assigned to an image block 
located in a predetermined area of the digitalised 
image are selected (see abstract, right-hand column, 
lines 4-7 and column 2, lines 41-45). 

However, Dl does not disclose that 

- parameters of a motion model are established from 
the selected motion vectors and that the motion of 
the digitalised image is described by the 
established motion model. 

Instead, in Dl, a global motion vector is selected 
using majority decision based on the motion vectors 
determined for respective blocks. However, a motion 
model of the type indicated in Claim 1 is not used 
for this determination process. 

In D2, a global motion vector is determined by 
comparing the local motion vectors. However, D2 
does not suggest the use of a motion model as 
indicated in the present Claim 1. 

2.3. None of the available prior art documents suggests 
the use of a motion model. Consequently, an 
inventive step can be acknowledged (PCT Article 
33(3) ) . 

2.4. Regarding Claim 10: 

The present Claim 10 is the device claim which 
pertains to the method Claim 1. Consequently, Claim 
10 also meets the requirements of PCT Article 33(2) 
and (3) . 
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VII. Certain defects in the international application 



The following defects in the form or contents of the international application have been noted: 

3.1- Figures 4A, 4B and 4C do not meet the requirements 
of PCT Rule 11.2(a) and 11, 13 (a), since they 
contain grey level images which do not permit 
multiple reproducibility . 

3-2. Independent Claims 1 and 10 have not been drafted 
in the two-part form (PCT Rule 6.3(b)). However, 
the two-part form appears to be appropriate in the 
present instance. Consequently, the features known 
in combination from the prior art (document Dl) 
should be set out in the preamble (PCT Rule 
6.3(b) (i) ) and the remaining features should be 
specified in the characterising part (PCT Rule 
6.3(b) (ii) ) . 

In the present instance, the following features are 
known in combination from document Dl and should 
therefore be set out in the preamble of a claim of 
the following type: 

- A process for the computer-aided detection of a 
motion in a digitalised image containing image 
points which are grouped together to form image 
blocks (see abstract, left-hand column, lines 1-4 
supported by column 2, lines 21-33), 

- in which a motion estimation carried out on each 
image block determines a motion vector in each 
case, which is assigned to each image block (see 
abstract, left-hand column, line 9 to the right- 
hand column, line 4 supported by column 2, lines 
33-41) 

- in which motion vectors assigned to an image 
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VII. Certain defects in the international application 



block located in a predetermined area of the 
digitalised image are selected (see abstract, 
right-hand column, lines 4-7 and column 2, lines 
41-45) . 



3.3. The features of the claims have not been provided 
with reference signs placed between parentheses 
(PCT Rule 6.2(b)). 



3.4. Contrary to the requirements of PCT Rule 5.1(a) (ii) 
neither the relevant prior art disclosed in 
documents Dl and D2 nor those documents have been 
indicated in the description. 
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VIII. Certain observations on the international application 

The following observations on the clarity of the claims, description, and drawings or on the question whether the claims are fully 
supported by the description, are made: 

The present Claim 4 is not clear (PCT Article 6) since the 
feature "wherein the predetermined area is changed in an 
iterative process" does not define the parameters on which 
the change to the predetermined area is dependent or how 
the iterative area is changed. 
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VERTRAG UBEI^E INTERNATIONALE ZUSi^H EN ARBEIT AUF DEM 
^GEBIET DES PATENTWESENS 



PCT 

INTERNATIONALER VORLAUFIGER PRUFUNcl s^EfilO l I T ^^'^ 
(Artikel 36 und Regel 70 PCT) 



Aktenzeichen des Anmetders oder Anwalts 
98P2171P 



WEITERES VORGEHEN 



siehe Mitteilung uber die Ubersendung des internationalen 
vorlaufigen Prufungsbericht (Formblatt PCT/IPEA/416) 



Internationales Aktenzeichen 
PCT/DE99/01969 



Internationales Anmeldedatum (Tag/Monat/Jahr) 
01/07/1999 



Prioritatsdatum (Tag/Monat/Tag) 
28/07/1998 



Internationale Patentklassification (IPK) oder nationale Klassifikation und IPK 
G06T7/20 



Anmelder 

SIEMENS AKTIENGESELLSCHAFT et al. 



1 . Dieser internationale vorlauf ige Prufungsbericht wurde von der mit der internationale vorlaufigen Prufung beauftragte 
Behorde erstellt und wird dem Anmelder gennaB Artikel 36 ubermittelt. 

2. Dieser BERICHT umfaBt insgesannt 6 Blatter einschlieBlich dieses Deckblatts. 

□ AuBerdem liegen dem Bericht ANLAGEN bei; dabei handelt es sich urn Blatter mit Beschreibungen, Anspruchen 
und/oder Zeichnungen, die geandert wurden und diesem Bericht zugrunde liegen, und/oder Blatter mit vor dieser 
Behorde vorgenommenen Berichtigungen (siehe Regel 70.16 und Abschnitt 607 der Verwaltungsrichtiinien zum PCT), 

DIese Aniagen umfassen insgesamt Blatter. 



3. Dieser Bericht enthalt Angaben zu folgenden Punkten: 

I S Grundlage des Berichts 

II □ Prioritat 

ill □ Keine Ersteliung eines Gutachtens uber Neuheit, erfinderische Tatigkeit und gewerbliche Anwendbarkeit 

IV □ Mangelnde Einheitlichkeit der Erfindung 

V S Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderische Tatigkeit und der 

gewerbliche Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

VI □ Bestimmte angefuhrte Unterlagen 

Vtl S Bestimmte Mangel der internationalen Anmeldung 

Vtll S Bestimmte Bemerkungen zur internationalen Anmeldung 



Datum der Einreichung des Antrags 



17/01/2000 



Name und Postanschrift der mit der internationalen vorlaufigen 
Prufung beauftragten Behorde: 
Europaisches Patentamt 

D-80298 Munchen 
Tel. +49 89 2399 - 0 Tx: 523656 epmu d 

Fax: +49 89 2399 - 4465 



Datum der Fertigstellung dieses Berichts 



02.11.2000 



Bevotlmachtigter Bediensteter 
Herter, J 

Tel. Nr. +49 89 2399 7478 
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INTERNATIONALER VORLAUFIGER 

PRUFUNGSBERICHT Internationales Aktenzeichen PCT/DE99/01 969 



I. Grundlage des Berichts 

1 . Dieser Bericht wurde erstellt auf der Grundlage (Ersatzblatter, die dem Anmeldeamt auf eine Aufforderung nach 
Artikel 14 hin vorgelegt warden, gelten im Rahmen dieses Berichts als "ursprunglicti eingereicfit" and sind ihm 
nicht beigefugt, weil sie keine Anderungen enthaiten.): 

Beschreibung, Seiten: 

1-23 ursprungliche Fassung 

Patentanspruche, Nr.: 

1-18 ursprungliche Fassung 

Zeichnungen, Blatter: 

1/5-5/5 ursprungliche Fassung 



2. Aufgrund der Anderungen sind folgende Unterlagen fortgefallen: 

□ Beschreibung, Seiten: 

□ Anspruche, Nr.: 

□ Zeichnungen, Blatt: 

3. □ Dieser Bericht ist ohne Berucksichtigung (von einigen) der Anderungen erstellt worden, da diese aus den 

angegebenen Grunden nach Auffassung der Behorde uber den Offenbarungsgehalt in der ursprunglich 
eingereichten Fassung hinausgehen (Regel 70.2(c)): 



4. Etwaige zusatzliche Bemerkungen: 



V. Begriindete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkelt und der 
gewerblichen Anwendbarkelt; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

1. Feststellung 

Neuheit (N) Ja: Anspruche 1-18 

Nein: Anspruche 

Erfinderische Tatigkeit (ET) Ja: Anspruche 1-18 

Nein: Anspruche 

Gewerbliche Anwendbarkelt (GA) Ja: Anspruche 1-18 

Nein: Anspruche 
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INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT 



Internationales Aktenzeichen PCT/DE99/01 969 



2. Unteriagen und Erklarungen 
siehe Beiblatt 

VII. Bestimmte Mangel der internationalen Anmeldung 

Es wurde festgestellt, da3 die intemationale Anmeldung nach Form oder Inhaft folgende Mangel aufwelst: 
siehe Beiblatt 

VIII. Bestimmte Bemerkungen zur internationalen Anmeldung 

Zur Klarheit der Patentanspruche, der Beschreibung und der Zeichnungen oder zu der Frage. ob die Anspruche 
in vollem Umfang durch die Beschreibung gestutzt werden, is! folgendes zu bemerken: 

siehe Beiblatt 
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INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT - BEIBLATT 



Internationales Aktenzeichen PCT/DE99/01 969 



2. 



2.1 



Es wird auf die folgenden Dokumente verwiesen: 

D1: EP-A-0 449 283 (Sanyo Electric Co, Ltd.) 2. Oktober 1991 
D2: GB-A-2 277 002 (Sony United Kingdonn Ltd) 12. Oktober 1994 

Punkt V: Begrundete Feststellung nach Artikel 35(2i) hinsichtlich der 
Neuheit, der erfinderischen Tatigkeit und der gewerbiichen Anwendbarkeit; 
Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

Die vorliegende Annneldung erfullt die Erfordernisse des Artikels 33(2) PCT, well 
der Gegenstand der Anspruche 1 und 10 neu ist und eine erfinderische Tatigkeit 
inn Sinne des Artikels 33(3) PCT vorliegt. 

Zu Anspruch 1: 
D1 offenbart: 

- Ein Verfahren zur rechnergestutzten Ermittlung einer Bewegung, der ein digita- 
lisiertes Bild unterliegt, bei denn das digitalisierte Bild Bildpunkte enthalt, die zu 
Bildblocken gruppiert sind (siehe Zusammenfassung, linke Spalte, Zeilen 1-4 
gestutzt durch Spalte 2, Zeilen 21-33), 

- bei denn fur jeden Bildblock eine Bewegungsschatzung durchgefuhrt wird, wo- 
durch fur jeden Bildblock ein Bewegungsvektor ernnittelt wird, welcher Bewe- 
gungsvektor dem jeweiligen Bildblock zugeordnet wird (siehe Zusammenfassung, 
linke Spalte, Zeile 9 - rechte Spalte, Zeile 4 gestutzt durch Spalte 2, Zeilen 33-41) 

- bei dem Bewegungsvektoren, die einem Bildblock, der in einem vorgegebenen 
Bereich des digitalisierten Bildes liegt, zugeordnet sind, ausgewahit werden (siehe 
Zusammenfassung, rechte Spalte, Zeilen 4-7 und Spalte 2, Zeilen 41-45), 

D1 offenbart jedoch nicht: 

- bei dem aus den ausgewahlten Bewegungsvektoren Parameter eines Bewe- 
gungsmodells ermittelt werden, und bei dem die Bewegung des digitalisierten Bil- 
des beschrieben wird durch das ermittelte Bewegungsmodell. 



Fomnblatt PCT/Be(blatt/409 (Blatt 1) (EPA-April 1997) 



INTERNATIONALER VORLAUFIGER 
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2.3 
2.4 

3. 
3.1 



In D1 wird vielmehr mit den blockweise bestimmten Bewegungsvektoren per 
Mehrheitsentscheidung ein globaler Bewegungsvektor bestimmt, ein 
Bewegungsmodell wie im Anspruch 1 angegeben wird jedoch fur diese 
Bestimmung nicht verwendet. 

In D2 wird ein globaler Bewegungsvektor durch den Vergleich der lokalen 
Bewegungsvektoren ausgewahlt. D2 enthait jedoch keinen Hinweis auf die 
Verwendung eines Bewegungsmodells, wie es im vorliegenden Anspruch 1 
angegeben ist. 

Keines der im verfiigbaren Stand enthaltenen Dokumente legt die Verwendung 
eines Bewegungsmodells nahe. Eine erfinderische Tatigkeit im Sinne von Artikel 
33(3) PCT kann somit als gegeben angesehen werden. 

Zu Anspruch 10: 

Der vorliegende Anspruch 10 ist der zum Methodenanspruch 1 zugehorige 
Vorrichtungsanspruch. Aus diesem Grund erfullt Anspruch 10 auch die 
Erfordernisse der Artikels 33(2) und 33(3) PCT. 

Punkt Vil: Bestimmte Mangel der internationalen Anmeldung 

Die Abbildungen 4A, 4B und 4C erfullen nicht die Erfordernisse von Regel 1 1.2(a) 
bzw. 11.13(a) PCT, weil sie Graustufenbilder enthalten, die eine mehrfache 
Reproduzierbarkeit nicht ermoglichen. 

Die unabhangigen Anspruche 1 und 10 sind nicht in der zweiteiligen Form nach 
Regel 6.3 b) PCT abgefaBt. Im vorliegenden Fall erscheint die Zweiteilung jedoch 
zweckmaBig. Folglich gehoren die in Verbindung miteinander aus dem Stand der 
Technik bekannten Merkmale (Dokument D1) in den Oberbegriff (Regel 6.3 b) i) 
PCT) und die ubrigen Merkmale in den kennzeichnenden Teil (Regel 6.3 b) ii) 



PCT). 
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INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT - BEIBLATT 



Internationales Aktenzeichen PCT/DE99/01 969 



3.3 
3.4 

4. 



Im vorliegenden Fall sind die folgenden Merkmale in Verbindung miteinander aus 
dem Dokument D1 bekannt und gehoren daher in den Oberbegriff eines solchen 
Anspruchs: 

- Ein Verfahren zur rechnergestutzten Ermittlung einer Bewegung, der ein digita- 
lisiertes Bild unterliegt, bei dem das digitalisierte Bild Bildpunkte enthalt, die zu 
Bildblocken gruppiert sind (siehe Zusammenfassung, linke Spalte, Zeilen 1-4 
gestutzt durch Spalte 2, Zeilen 21-33), 

- bei dem fur jeden Bildblock eine Bewegungsschatzung durchgefuhrt wird, wo- 
durch fur jeden Bildblock ein Bewegungsvektor ermittelt wird, welcher Bewe- 
gungsvektor dem jeweiligen Bildblock zugeordnet wird (siehe Zusammenfassung, 
linke Spalte, Zeile 9 - rechte Spalte, Zeile 4 gestutzt durch Spalte 2, Zeilen 33-41) 

- bei dem Bewegungsvektoren, die einem Bildblock, der in einem vorgegebenen 
Bereich des digitalisierten Bildes liegt, zugeordnet sind, ausgewahit werden (siehe 
Zusammenfassung, rechte Spalte, Zeilen 4-7 und Spalte 2, Zeilen 41-45), 

Die Merkmale der Anspruche sind nicht mit in Klammern gesetzten Bezugszei- 
chen versehen worden (Regel 6.2 b) PCT), 

Im Widerspruch zu den Erfordernissen der Regel 5.1 a) ii) PCT werden in der Be- 
schreibung weder der in den Dokumenten D1 und D2 offenbarte einschlagige 
Stand der Technik noch diese Dokumente angegeben. 

Punkt VIII: Bestimmte Bemerkungen zur internationalen Anmeldung 

Der vorliegende Anspruch 4 ist nicht klar (Artikel 6 PCT), da das Merkmal "bei 
dem der vorgegebene Bereich in einem iterativen Verfahren verandert wird" nicht 
definiert, von welchen Parametern die Veranderung des vorgegebenen Bereichs 
abhangig ist bzw. wie der iterative Bereich verandert wird. 
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Beschreibung 

Verfahren und Anordnung zur Ermittlung einer Bewegung, der 
ein digitalisiertes Bild unterliegt 

5 

Die Erfindung betrifft die Ermittlung einer Bewegung, der ein 
digitalisiertes Bild unterliegt. 

Ein Verfahren zur Ermittlung einer Bewegung, der ein digita- 
10 lisiertes Bild unterliegt, ist aus [1] und [2] bekannt, 

Bei dem Verfahren aus [1] wird eine globale relative Bewegung 
zwischen einer Kamera und einer von der Kamera auf gezeichne- 
ten Folge von Bildern bestimmt. Dem Verfahren aus [1}, wel- 
15 ches im Rahmen der Bildstabilisierung einer Kamera eingesetzt 
wird, liegt ein sehr ungenaues Bewegungsmodell zugrunde, wel- 
ches lediglich eine Verkippung der Kamera beschreiben kann. 

Dieser Nachteil einer erheblichen Ungenauigkeit bei der Be- 
20 stimmung der globalen Bewegung ist auch dem Verfahren aus [2] 
immanent, welches Verfahren im Rahmen der Segmentierung des 
digitalisierten Bildes eingesetzt wird. 

Um eine verbesserte Genauigkeit zu erreichen, ist es bekannt, 
25 ein komplexeres Bewegungsmodell zur Ermittlung einer Bewegung 
zugrundezulegen, das auf der Ebene der Bildpunkte, die in dem 
Bild enthalten sind, mit Hilfe von Gradienten im digitali- 
sierten Bild bestimmt wird [3] . Dieses Verfahren ist jedoch 
aufwendig und somit nur unter erheblichem Rechenzeitbedarf 
3 0 durchf Uhrbar . 

Weiterhin ist aus [4] ein Verfahren zur sogenannten Bewe- 
gungssch^tzung im Rahmen eines Verfahrens zur blockbasierten 
Bildcodierung bekannt. In diesem Verfahren wird vorausge- 
35 setzt, dafi ein digitalisiertes Bild Bildpunkte aufweist, wel- 
che in Bildblocke von Ublicherweise 8*8 Bildpunkten oder 
16 * 16 Bildpunkten gruppiert sind. 
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Im weiteren ist unter einem Bildblock sowohl ein Bildblock 
von beispielsweise 8*8 Bildpunkten oder 16 * 16 Bildpunk- 
ten, aber auch eine Menge von Bildblocken/ beispielsweise ein 
5 sogenannter Makroblock, der 6 Bildblocke (4 Bildblocke mit 
Helligkeitsinformation, 2 Bildblocke mit Farbinf ormation) 
enthalt/ zu verstehen. 

Im Rahmen einer Folge zeitlich auf einanderf olgender Bilder 
10 wird fiir ein zu codierendes Bild fur einen Bildblock in dem 
zu codierenden Bild und ein zeitlich vorangegangenes, schon 
codiertes Bild, fiir jeden Bildblock folgendes Verfahren 
durchgef tihrt : 

15 - Es wird fiir den Bildblock, fur den eine Bewegungsschatzung 
durchgefuhrt wird, in dem zeitlich vorangegangenen Bild aus- 
gehend von einem Bildblock, der sich in der gleichen relati- 
ven Position in dem zeitlich vorangegangenen Bild befindet, 
im weiteren als ein vorangegangener Bildblock bezeichnet, ein 

20 Fehlerwert eines FehlermaBes gebildet, indem beispielsweise 

eine Summe uber die Betrage der Differenzen von den Bildpunk- 
ten zugeordneter Codierungsinf ormation des Bildblocks und des 
vorangegangenen Bildblocks gebildet wird. 

25 Unter Codierungsinf ormation ist in diesem Zusammenhang Hel- 
ligkeitsinf ormation (Luminanzwert ) und/oder Farbinf ormation 
(Chrominanzwert) zu verstehen, die jeweils einem Bildpunkt 
zugeordnet ist. 

30 - In einem Suchraum vorgebbarer Groiie und Form um die Aus- 

gangsposition in dem zeitlich vorangegangenen Bild herum wird 
jeweils ein Gebiet derselben GroBe eines Bildblocks 
(vorangegangener Bildblock), verschoben jeweils um einen oder 
einen halben Bildpunkt, wiederum ein Fehlerwert des Fehlerma- 

35 lies gebildet. 
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- Somit ergeben sich bei einem Suchraum der GroBe n * n Bild- 
punkte n2 Fehlerwerte. Es wird derjenige '"verschobene" voran- 
gegangene Bildblock in dem zeitlich vorangegangen Bild ausge- 
wahlt, fUr den das Fehlermafi einen minimalen Fehlerwert er- 

5 gibt. Fiir diesen Bildblock wird angenommen, dafi dieser voran- 
gegangene Bildblock mit dem Bildblock des zu codierenden Bil- 
deSf fiir den die Bewegungsschatzung durchgefiihrt wird, am be- 
sten Ubereinstimmt ♦ 

10 - Das Ergebnis der Bewegungsschatzung ist ein Bewegungsvek- 
tor, mit dem die Verschiebung zwischen dem Bildblock in dem 
zu codierenden Bild und dem ausgewahlten Bildblock in dem 
zeitlich vorangegangenen Bild beschrieben wird. 

15 - Eine Bilddatenkompression bei der blockbasierten Bildcodie- 
rung wird dadurch erreicht, daJi lediglich der Bewegungsvektor 
sowie ein Fehlersignal codiert werden. 

- Die Bewegungsschatzung wird fur jeden Bildblock eines Bil- 
20 des durchgefiihrt. 

Mit dem aus [4] beschriebenen Verfahren ist jedoch eine 
^^globale" Bewegungsschatzung, d.h. eine Ermittlung der Bewe- 
gung zwischen einer Kamera und der von der Kamera aufgezeich- 
25 neten Szene, nicht moglich. 

Dies ist insbesondere auf die Heterogenitat eines Bildes mit 
einer Vielzahl von sich in dem Bild in unterschiedlicher Wei- 
se bewegenden Objekten zurUckzuf uhren. 

30 

Die Anwendung der Bewegungsschatzung zur blockbasierten Bild- 
codierung oder auch zur objektbasierten Bildcodierung ist aus 
[5] und [6] bekannt. 

35 Somit liegt der Erfindung das Problem zugrunde, eine Bewe- 
gung, der ein digitalisiertes Bild unterliegt, auf einfache, 
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schnelle, kostenglinstige Weise zu ermitteln und zu beschrei- 
ben. 

Das Problem wird durch das Verfahren gemafi Patentanspruch 1 
sowie durch die Anordnung gemali Patentanspruch 10 gelost. 

Das Verfahren zur rechnergestutzten Ermittlung einer Bewe- 
gung, der ein digitalisiertes Bild unterliegt, umfalit folgen 
-de Schritte: 

- das digitalisierte Bild enthalt Bildpunkte, die zu Bild- 
blocken gruppiert sind, 

- fur jeden Bildblock wird eine Bewegungsschatzung durchge- 
fiihrt, wodurch fur jeden Bildblock ein Bewegungsvektor errait 
telt wird, welcher Bewegungsvektor dem jeweiligen Bildblock 
zugeordnet wird, 

- Bewegungsvektoren, die einem Bildblock, der in einem vorge 
gebenen Bereich des digitalisierten Bildes liegt, zugeordnet 
sind, werden ausgewahlt, 

- aus den ausgewahlten Bewegungsvektoren werden Parameter ei- 
nes Bewegungsmodells ermittelt, 

- die Bewegung des digitalisierten Bildes wird durch das er- 
mittelte Bewegungsmodell beschrieben. 

Die Anordnung zur rechnergestutzten Ermittlung einer Bewe- 
gung, der ein digitalisiertes Bild unterliegt, weist einen 
Prozessor auf, der derart eingerichtet ist, dalJ folgende 
Schritte durchfuhrbar sind: 

- das digitalisierte Bild enthalt Bildpunkte, die zu Bild- 
blocken gruppiert sind, 

- far jeden Bildblock wird eine Bewegungsschatzung durchge- 
fuhrt, wodurch fiir jeden Bildblock ein Bewegungsvektor ermit- 
telt wird, welcher Bewegungsvektor dem jeweiligen Bildblock 
zugeordnet wird, 

- Bewegungsvektoren, die einem Bildblock, der in einem vorge- 
gebenen Bereich des digitalisierten Bildes liegt, zugeordnet 
sind, werden ausgewahlt. 
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- aus den ausgewahlten Bewegungsvektoren werden Parameter ei- 
nes Bewegungsmodells ermittelt/ und 

- die Bewegung des digitalisierten Bildes wird beschrieben 
durch das ermittelte Bewegungsmodell . 

Durch das Verfahren wird ein effizientes, einfaches und somit 
kostengunstig unter erheblich geringerem Rechenbedarf durch- 
ftihrbares Verfahren und eine somit kostengunstig realisierba- 
re Anordnung angegeben. 

Anschaulich ist die Erfindung darin zu sehen, daJ3 Bewegungs- 
vektoren, die bei der blockbasierten Bildcodierung ohnehin 
ermittelt werden, verwendet werden zur Ermittlung einer glo- 
balen Bewegung zwischen einer Kamera und einer durch die Ka- 
mera auf genommenen Szene. 

Bei der Ermittlung der Bewegung werden jedoch nur Bewegungs- 
vektoren beriicksichtigt, die Bildblocken zugeordnet sind, die 
in einem vorgegebenen Bereich liegen, 

Vorteilhafte Weiterbildungen der Erfindung ergeben sich aus 
den abhangigen Ansprtichen. 

In einer Weiterbildung der Erfindung ist es vorteilhaft, dafi 
der vorgegebene Bereich durch Bildblocke gebildet wird, die 
in einem vorgegebenen ersten Abstand von einem Rand des digi- 
talisierten Bildes und/oder in einem vorgegebenen Abstand von 
der Mitte des digitalisierten Bildes liegen. 

Dieser Weiterbildung liegt die Erkenntnis zugrunde, dafi Bewe- 
gungsvektoren von Bildblocken, die am Rand des Bildes liegen, 
im allgemeinen nur unzuverlassig die tatsachliche Bewegung 
angeben. Ferner lafit sich durch Bewegungsvektoren, die Bild- 
blocken zugeordnet sind, die sich in einem Gebiet um die Mit- 
te des Bildes gruppieren, ein Zoomen und Rotieren einer Kame- 
ra nur unzuverlassig angeben. 
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Anschaulich bildet der vorgegebene Bereich in diesem Fall si- 
ne "'Maske" in Form eines "durchlochten" Rechtecks innerhalb 
des digitalisierten Bildes* 



5 Fine weitere Weiterbildung besteht darin, Iterationen bei der 
Determinierung des Bewegungsmodells einzufUhren, indem nach 
einer Bestimmung der Parameter des Bewegungsmodells die 
"Maske" modifiziert wird und mit dieser modif izierten ''Maske" 
die Parameter des Bewegungsmodells neu berechnet wird. Die 
10 ''Maske" kann hierbei zum Beispiel dadurch modifiziert werden, 
dafi Blocke, dessen Bewegungsvektoren von denen des Bewegungs- 
modells abweichen und diese Abweichung beztiglich eines vor- 
gebbaren DistanzmaBes einen Schwellwert tiberschreitet, aus 
dem vorgegebenen Bereich eliminiert werden. 

15 

Fine weitere Ausgestaltung besteht darin, den vorgegebenen 
Bereich durch Bildblocke zu bilden, deren Bewegung besonders 
zuverlassig geschatzt worden konnten. Dies laflt sich z.B. da- 
durch erkennen, dafl der zugehorige Pradiktionsf ehler ' unter 
20 einer vorgegebenen Schwelle liegt oder die Varianz des Pra- 
diktionsf ehlers im Suchgebiet uber einer Schwelle liegt. 

Ferner kann statt der in den bisherigen Absatzen beschriebe- 
nen binaren ''Maske" eine "Gewichtungsmaske" eingesetzt wer- 

25 den. Hierbei werden nicht wie bisher beschrieben Blocke bzw. 
dessen Bewegungsvektoren fur die weiter Berechnung diskret 
ausgewahlt/ sondern die Blocke bzw. dessen Bewegungsvektoren 
mit Faktoren gewichtet. Diese konnen fUr die X- und Y- 
Komponente des Bewegungsvektors unterschiedlich sein. Diese 

30 Gewichtungen gehen in die Berechnung der Parameter des Bewe- 
gungsmodells ein. 

Die ermittelte Bewegung kann zur Kompensation einer tatsach- 
lichen Bewegung der Anordnung, mit der ein Bild aufgenommen 
35 wird, eingesetzt werden. 
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Die Erfindung kann zur Kompensation einer Kamerabewegung oder 
auch zur Kompensation einer Bewegung eines mobilen Kommunika- 
tionsgerats, welches die Kamera umfaiit, dienen. 

Ein Ausftihrungsbeispiel der Erfindung ist in den Zeichnungen 
dargestellt und wird im weiteren naher erlautert: 

Es zeigen 

Figur 1 ein Blockdiagramm, in dem das anschauliche Prinzip 
des AusfUhrungsbeispiels dargestellt ist; 

Figur 2 eine Skizze einer Anordnung mit einer Kamera und ei- 
ner Codiereinheit zur Codierung der mit der Kamera 
auf genommenen Bildfolge sowie eine Anordnung zur De- 
codierung der codierten Bildfolge; 

Figur 3 eine detaillierte Skizze der Anordnung zur Bildcodie- 
rung und zur globalen Bewegungskompensation; 

Figuren 4 a bis c jeweils ein Bild, in dem ein Bewegungs- 

vektorfeld fur das Bild gegeniiber einem zeitlich vor- 
angegangenen Bild mit einem vorgegebenen Bereich 
(Figur la), aus dem jeweils die Bewegungsvektoren zur 
Bildung von Parametern eines Bewegungsmodells ermit- 
telt bestimmt werden und, ein Bild mit alien Bewe- 
gungsvektoren (Figur lb) und ein Bild mit Bewegungs- 
vektoren nach einer Iteration des Verfahrens mit dem 
in Figur la dargestellten vorgegebenen Bereich (Figur 
Ic) ; 

Figur 5 ein Ablauf diagramm, in dem die Verf ahrensschritte des 
AusfUhrungsbeispiels dargestellt sind. 



In Fig. 2 ist eine Anordnung dargestellt, die zwei Rechner 
202, 208 und eine Kamera 201 umfaiit, wobei Bildcodierung, 
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Obertragung der Bilddaten und Bilddecodierung veranschaulicht 
werden. 

Eine Kamera 201 ist mit einem ersten Rechner 202 tiber eine 
5 Leitung 219 verbunden. Die Kamera 201 Obermittelt auf genomme- 
ne Bilder 204 an den ersten Rechner 202. Der erste Rechner 
202 verfUgt Uber einen ersten Prozessor 203, der liber einen 
Bus 218 mit einem Bildspeicher 205 verbunden ist. Mit dem er- 
sten Prozessor 203 des ersten Rechners 202 wird ein Verfahren 

10 zur Bildcodierung durchgef uhrt . Auf diese Art codierte Bild- 
daten 206 werden von dem ersten Rechner 202 uber eine Kommu- 
nikationsverbindung 207, vorzugsweise eine Leitung oder eine 
Funkstrecke, zu einem zweiten Rechner 208 Ubertragen. Der 
zweite Rechner 208 enthalt einen zweiten Prozessor 209, der 

15 iiber einen Bus 210 mit einem Bildspeicher 211 verbunden ist. 
Mit dem zweiten Prozessor 209 wird ein Verfahren zur Bildde- 
codierung durchgef iihrt . 

Sowohl der erste Rechner 202 als auch der zweite Rechner 208 
20 verfligen jeweils liber einen Bildschirm 212 bzw. 213, auf dem 
die Bilddaten 204 visualisiert werden. Zur Bedienung sowohl 
des ersten Rechners 202 als auch des zweiten Rechners 208 
sind jeweils Eingabeeinheiten vorgesehen, vorzugsweise eine 
Tastatur 214 bzw. 215, sowie eine Computermaus 216 bzw. 217. 

25 

Die Bilddaten 204, die von der Kamera 201 liber die Leitung 
219 zu dem ersten Rechner 202 ubertragen werden, sind Daten 
im Zeitbereich, wahrend die Daten 206, die von dem ersten 
Rechner 202 zu dem zweiten Rechner 208 iiber die Kommunikati- 
30 onsverbindung 207 Ubertragen werden, Bilddaten im Spektralbe- 
reich sind, 

Auf einem Bildschirm 220 werden die decodierten Bilddaten 
dargestellt. 

35 
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Fig. 3 zeigt eine Skizze einer Anordnung zur Durchftihrung ei- 
nes blockbasierten Bildcodierverf ahrens gemafi H. 263-Standard 
(siehe [5] ) , 

5 Ein zu codierender Videodatenstrom mit zeitlich aufeinander- 
folgenden digitalisierten Bildern wird einer Bildcodierungs- 
einheit 301 zugefUhrt. Die digitalisierten Bilder sind unter- 
teilt in Makroblocke 302, wobei jeder Makroblock 16x16 Bild- 
punkte enthalt, Der Makroblock 302 umfaiit 4 Bildblocke 303, 
10 304, 305 und 306, wobei jeder Bildblock 8x8 Bildpunkte, denen 
Luminanzwerte (Helligkeitswerte) zugeordnet sind, enthalt. 
Weiterhin umfaiit jeder Makroblock 302 zwei Chrominanzblocke 
307 und 308 mit den Bildpunkten zugeordneten Chrominanzwerten 
(Farbinf ormation, Farbsattigung) , 

15 

Der Block eines Bildes enthalt einen Luminanzwert 
(=Helligkeit) , einen ersten Chrominanzwert (=Farbton) und ei- 
nen zweiten Chrominanzwert (=Farbsattigung) . Dabei werden Lu- 
minanzwert, erster Chrominanzwert und zweiter Chrominanzwert 
20 als Farbwerte bezeichnet. 

Die Bildblocke werden einer Transf ormationscodierungseinheit 
309 zugefUhrt. Bei einer Dif f erenzbildcodierung werden zu co- 
dierende Werte von Bildblocken zeitlich vorangegangener Bil- 

25 der von den aktuell zu codierenden Bildblocken abgezogen, es 
wird nur die Dif ferenzbildungsinf ormation 310 der Transforma- 
tionscodierungseinheit (Diskrete Cosinus Transformation, DCT) 
309 zugefuhrt. Dazu wird uber eine Verbindung 334 der aktuel- 
le Makroblock 302 einer Bewegungsschatzungseinheit 329 mitge- 

30 teilt. In der Transf ormationscodierungseinheit 309 werden fur 
die zu codierenden Bildblocke bzw. Dif f erenzbildblocke Spek- 
tralkoef f izienten 311 gebildet und einer Quantisierungsein- 
heit 312 zugefuhrt. 

35 Quantisierte Spektralkoeff izienten 313 werden sowohl einer 

Scaneinheit 314 als auch einer inversen Quantisierungseinheit 
315 in einem Ruckwartspf ad zugefuhrt. Nach einem Scanverfah- 
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ran, z.B. einem "zigzag"-Scanverf ahren, wird auf den gescann- 
ten Spektralkoef f izienten 332 eine Entropiecodierung in einer 
dafiir vorgesehenen Entropiecodierungseinheit 316 durchge- 
filhrt. Die entropiecodierten Spektralkoef f izienten werden als 
5 codierte Bilddaten 317 uber einen Kanal/ vorzugsweise eine 
Leitung oder eine Funkstrecke, zu einem Decoder ubertragen. 

In der inversen Quantisierungseinheit 315 erfolgt eine inver- 
se Quantisierung der quantisierten Spektralkoef f izienten 313. 

10 So gewonnene Spektralkoef f izienten 318 werden einer inversen 
Transf ormationscodierungseinheit 319 (Inverse Diskrete Cosi- 
nus Transformation, IDCT) zugefiihrt. Rekonstruierte Codie- 
rungswerte (auch Dif f erenzcodierungswerte) 320 werden im Dif- 
f erenzbildmodus einem Addierer 321 zugefiihrt. Der Addierer 

15 321 erhalt ferner Codierungswerte eines Bildblocks, die sich 
aus einem zeitlich vorangegangenen Bild nach einer bereits 
durchgefiihrten Bewegungskompensation ergeben. Mit dem Addie- 
rer 321 werden rekonstruierte Bildblocke 322 gebildet und in 
einem Bildspeicher 323 abgespeichert . 

20 

Chrominanzwerte 324 der rekonstruierten Bildblocke 322 werden 
aus dem Bildspeicher 323 einer Bewegungskompensationseinheit 
325 zugefiihrt. Fur Helligkeitswerte 326 erfolgt eine Interpo- 
lation in einer dafiir vorgesehenen Interpolationseinheit 327. 

25 Anhand der Interpolation wird die Anzahl in dem jeweiligeh 
Bildblock enthaltener Helligkeitswerte vorzugsweise verdop- 
pelt. Alle Helligkeitswerte 328 werden sowohl der Bewegungs- 
kompensationseinheit 325 als auch der Bewegungsschatzungsein- 
heit 329 zugefuhrt. Die Bewegungsschatzungseinheit 329 erhalt 

30 aufierdem die Bildblocke des jeweils zu codierenden Makro- 

blocks (16x16 Bildpunkte) iiber die Verbindung 334. In der Be- 
wegungsschatzungseinheit 329 erfolgt die Bewegungsschatzung 
unter Berucksichtigung der interpolierten Helligkeitswerte 
("Bewegungsschatzung auf Halbpixelbasis" ) . 

35 



Das Ergebnis der Bewegungsschatzung ist ein Bewegungsvektor 
330, durch den eine ortliche Verschiebung des ausgewahlten 
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Makroblocks aus dem zeitlich vorangegangenen Bild zu dem zu 
codierenden Makroblock 302 zum Ausdruck kommt . 

Sowohl Helligkeitsinf ormation als auch Chrominanzinf ormation 
5 bezogen auf den durch die Bewegungsschatzungseinheit 329 er- 
mittelten Makroblock werden urn den Bewegungsvektor 330 ver- 
schoben und von den Codierungswerten des Makroblocks 302 sub- 
trahiert (siehe Datenpfad 231) . 

10 Die Bewegungsschatzung erfolgt derart, dafi fur jeden Bild- 

block, fiir den eine Bewegungsschatzung durchgefuhrt wird, ein 
Fehler E gegenuber einem Gebiet gleicher Form und GroBe wie 
der Bildblock in einem zeitlich vorangegangen Bild beispiels- 
weise gemaB folgender Vorschrift ermittelt wird: 

15 

n m 

E = Z Z l^i, j - ^^i, j| ^ Vd € S , ■ (1) 

i = lj = l 

wobei mit 

20 - i, j jeweils ein Index, 

- n, m eine Anzahl (n) von Bildpunkten entlang einer ersten 
Richtung x bzw. eine Anzahl (m) von Bildpunkten entlang einer 
zweiten Richtung y, die in dem Bildblock enthalten sind, 

- die Codierungsinf ormation, die einem Bildpunkt an der 
25 durch die Indizes i,j bezeichneten relativen Position in dem 

Bildblock zugeordnet ist, 

- xdj_^j die Codierungsinf ormation, die dem jeweiligen durch 
i,j bezeichneten Bildpunkt in dem Gebiet des zeitlich voran- 
gegangenen Bildes, verschoben um einen vorgebbaren Wert d, 

30 zugeordnet ist, 

- S ein Suchraum vorgegebener Form und Grolie, in dem zeitlich 
vorangegangenen Bild, 

bezeichnet wird, 

35 
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Die Berechnung des Fehlers E wird fur jeden Bildblock fur 
verschiedene Verschiebungen innerhalb des Suchraums S durch- 
gefahrt. Es wird derjenige Bildblock in dem zeitlich vorange- 
gangenen Bild als dem Bildblock, fiir den die Bewegungsschat- 
zung durchgefuhrt wird, ahnlichsten ausgewahlt, dessen Fehler 
E minimal ist. 

Als Ergebnis der Bewegungsschatzung ergibt sich somit der Be- 
wegungsvektor 330 mit zwei Bewegungsvektorkomponenten, einer 
ersten Bewegungsvektorkomponente BV^ und einer zweiten Bewe- 
gungsvektorkomponente BVy entlang der ersten Richtung x und 
der zweiten Richtung y: 



Der Bewegungsvektor 330 wird dem Bildblock zugeordnet. 

Die Bildcodierungseinheit aus Figur 3 liefert somit fur alle 
Bildblocke bzw. Makrobildblocke einen Bewegungsvektor 330, 

Die Bewegungsvektoren 330 werden einer Einheit 335 zur Aus- 
wahl bzw. Gewichtung der Bewegungsvektoren 330 zugefuhrt. In 
der Einheit zur Auswahl der Bewegungsvektoren 335 werden die- 
jenigen Bewegungsvektoren 330 ausgewahlt bzw, hoch gewichtet, 
die Bildblocken zugeordnet sind, die sich in einem vorgegebe- 
nen Bereich 401 (vgl. Figur 4a) befinden. Des weiteren werden 
in der Einheit 335 Bewegungsvektoren ausgewahlt bzw, hoch ge- 
wichtet, die zuverlassig (342) geschatzt wurden. 

Die ausgewahlten Bewegungsvektoren 336 werden einer Einheit 
zur Ermittlung der Parameter des Bewegungsmodells 337 zuge- 
fuhrt. In der Einheit zur Ermittlung der Parameter des Bewe- 
gungsmodells 337 wird aus den ausgewahlten Bewegungsvektoren 
das im weiteren beschriebene Bewegungsmodell gemaii Figur 1 
ermittelt . 
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Das ermittelte Bewegungsmodell 338 wird einer Einheit zur 
Koitipensation 339 der Bewegung zwischen der Kamera und dem 
auf genommen Bild zugefuhrt. In der Einheit zur Koitipensation 

339 wird entsprechend eines im weiteren beschriebenen Bewe- 
5 gungsmodells die Bewegung kompensiert , so dali ein in seiner 

Bewegung kompensiertes, in geringerem MaBe verwackeltes Bild 

340 in dem Bildspeicher 323 in dem das zuvor nicht bearbeite- 
te, in seiner Bewegung zu kompensierende Bild gespeichert 
ist, nach der Bearbeitung in der Einheit zur Kompensation 339 

10 wieder gespeichert. 

Fig. 1 zeigt in Form eines Blockschaltbildes das Prinzip, wel- 
ches der globalen Bewegungsermittlung zugrundeliegt • 

15 Ausgehend von einem Bewegungsvektorf eld 101, dem vorgegebenen 
Bereich bzw. einer Gewichtungsmaske 102 und einer Gewich- 
tungsmaske von Zuverlassigkeitsf aktoren 106 werden die Para- 
meter des im weiteren beschriebenen Bewegungsmodells 338 be- 
rechnet (Schritt 103) . 

20 

Unter einem Bewegungsvektorf eld 101 ist eine Menge aller er- 
mittelten Bewegungsvektoren 330 zu einem Bild zu verstehen. 
Das Bewegungsvektorf eld 101 ist in Fig, 4b durch Striche, die 
jeweils einen Bewegungsvektor 330 fur einen Bildblock be- 
25 schreiben, dargestellt (402) . Das Bewegungsvektorf eld 402 ist 
auf dem digitalisierten Bild 400 skizziert. Das Bild 400 um- 
fafit ein sich bewegendes Objekt 403 in Form einer Person so- 
wie einen Bildhintergrund 404. 

30 Fig. 4a zeigt einen vorgegebenen Bereich 401. Der vorgegebene 
Bereich 401 gibt ein Gebiet an, in dem die Bildblocke liegen 
mussen, damit die Bewegungsvektoren, die diesen Bildblocken 
zugeordnet sind, ausgewahlt werden. 

35 Der vorgegebene Bereich 401 ergibt sich dadurch, dafl ein 

Randbereich 405, der gebildet wird durch Bildblocke, die in 
einem vorgegebenen ersten Abstand von 406 von einem Rand 407 
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des digitalisierten Bildes 400 liegen. Dadurch werden Bild- 
blocke direkt am Rand 407 des Bildes 400 bei der Ermittlung 
der Parameter des Bewegungsmodells 338 nicht beriicksichtigt . 
Ferner wird der vorgegebene Bereich 401 durch Bildblocke ge- 
5 bildet, die in einem vorgegebenen zweiten Abstand 408 von der 
Mitte 409 des digitalisierten Bildes 400 liegen. 



Der vorgegebene Bereich bzw. die Gewichtungsmaske wird in ei- 
nem iterativen Verfahren mit folgenden Schritten verandert zu 
10 einem neuen Bereich der folgenden Iteration (Schritt 104) . 



Fiir jeden Bildblock in dem vorgegebenen Bereich 4 01 wird je- 
weils ein Vektorunterschiedswert VU ermittelt, mit dem der 
Unterschied des determinierten Bewegungsmodells 338 mit dem 
15 Bewegungsvektor 330, der dem jeweiligen Bildblock zugeordnet 
ist, beschrieben wird, Der Vektorunterschiedswert VU wird 
beispielsweise gemali folgender Vorschrift gebildet: 

VU = |bVx - MBVxl + |bVy - MBVy], (2) 

20 

wobei mit MBV^ und MBVy jeweils die Komponenten eines auf- 
grund des Bewegungsmodells berechneten Bewegungsvektors MBV 
bezeichnet sind, 

25 Die Ermittlung des modellbasierten Bewegungsvektors wird im 
weiteren naher erlautert. 

Bei Verwendung einer binaren Maske ist ein Bildblock in dem 
neuen Bereich der weiteren Iteration enthalten, wenn der je- 
30 weilige Vektorunterschiedswert VU kleiner als ein vorgebbarer 
Schwellenwert 8 ist. Ist jedoch der Vektorunterschiedswert VU 
grofter als der Schwellenwert e so wird der Bildblock, dem der 
jeweilige Bewegungsvektor zugeordnet ist, nicht mehr in dem 
neuen vorgegebenen Bereich beriicksichtigt. 



35 
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Bei Verwendung einer Gewichtungsmaske werden die Gewichtungs- 
faktoren der Blocke im umgekehrten Verhaltnis zum dessen VU 
angegeben. 

5 Durch diese Vorgehensweise wird erreicht, dafi diejenigen Be- 
wegungsvektoren, die sich gegenuber den Bewegungsvektoren MBV 
berechnet aus dem determinierten Bewegungsmodell erheblich 
unterscheiden, nicht bzw. nur geringfugig bei der Berechnung 
der Parameter des Bewegungsmodells in einer weiteren Iterati- 
10 on beriicksichtigt werden. 

Nachdem der neue Bereich bzw. die neue Gewichtungsmaske ge- 
bildet worden ist, wird unter Verwendung der Bewegungsvekto- 
ren, die Bildblocken zugeordnet sind, die in dem neuen Be- 
15 reich enthalten sind, bzw, unter zusatzlicher Verwendung der 
Gewichtungsmaske ein neuer Parametersatz fur das Bewegungsmo- 
dell determiniert . 

Das oben beschriebene Verfahren wird in einer vorgebbaren An- 
20 zahl von Iterationen oder solange bis ein Abbruchkr i terirnn, 

wie beispielsweise die Unterschreitung einer Anzahl an elimi- 
nierten Blocken in einem Iterationsschritt, erfullt ist 
durchgefuhrt . 

25 Dabei wird jeweils der neue Bereich als der vorgegebene B*e- 
reich bzw. die neue Gewichtungsmaske neben den alten Bewe- 
gungsvektoren als Eingangsgroiien der nachsten Iteration ver- 
wendet . 

30 Die Ermittlung der globalen Bewegung erfolgt derart, dafi Pa- 
rameter eines Modells fur die globale Kamerabewegung ermit- 
telt werden. 



35 



Zur Verdeutlichung des Bewegungsmodells wird im weiteren eine 
detaillierte Herleitung des Bewegungsmodells dargestellt: 
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Es wird davon ausgegangeri/ dafl eine naturliche, dreidimensio- 
nale Szene mit der Kamera auf eine zweidimensionale Projekti- 
onsebene abgebildet wird. Eine Abbildung eines Punktes 

^ En = (^0/ yO/ ^o)"^ (4) 



wird gemaB folgender Vorschrift gebildet: 

10 

wobei mit F eine Brennweite und mit X,Y Koordinaten des abge- 
bildeten Punktes po Bildebene beschreiben, 

Wird nun die Kamera bewegt, so bleibt die Abbildungsvor- 
15 schrift im synchron zur Kamera mitbewegten Koordinatensystem 
erhalten, die Koordinaten der Objektpunkte mtissen jedoch in 
dieses Koordinatensystem transf ormiert werden. Da man alle 
Kamerabewegungen als Akkumulation von Rotation und Translati- 
on auffassen kann, lalit sich die Transformation vom ortsfe- 
20 sten Koordinatensystem (x, y, z) zu einem mitbewegten Koordi- 
natensystem (xQ/ yo/ 2o) gemafi folgender Vorschrift formulie- 
ren : 



25 



^0 


f 


yo 









ril ri2 113 
r2i T22 













yo 








Uo J 







(6) 



Ausgehend von Vorschrift (6) wird eine von der Kamerabewegung 
verursachte Bildveranderung gemaB folgender Vorschrift model- 
liert: 



30 



ay; 



Cf cos(<Pz) - 1 - Cp sin((p2) ^ 
^ Cf sin((pz) Cf cos((Pz) - 1> 



UJ ^ It J 



(7) 
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wobei mit AX, AY eine Koordinatenveranderung der Bildpunkte, 
hervorgeruf en in einem Zeitintervall At bei beschriebener Ka- 
merabewegung ist und mit cpz der Winkel urn den die Kamera um 
ein z-Achse in diesem Zeitintervall At rotiert wurde, be- 
5 zeichnet wird. Ein vorgegebener Faktor Cp bezeichnet eine 
Brennweitenanderung bzw. eine Translation entlang der z- 
Achse. 



Das in Vorschrift (7) dargestellte Gleichungssystem ist 
10 nichtlinear, weshalb eine direkte Bestimmung der Parameter 
des Gleichungssystems nicht moglich ist, 

Aus diesem Grund wird zur schnelleren Berechnung ein verein- 
fachtes Bewegungsmodell verwendet, bei dem die Kamerabewegung 
15 in der Abbildungsebene durch ein Bewegungsmodell mit 6 Para- 
metern verwendet wird, welche gemafi folgender Vorschrift ge- 
bildet werden: 



20 



25 



^0 
YoJ 



U21 ^22 J 



YO 



f 



(8) 



Das hieraus mit den Daten des Bewegungsvektorf eldes entste- 
hende Gleichungssystem wird nun durch lineare Regression ge- 
lost, wobei die Komplexitat einer Invertierung einer symme- 
trischen 3*3 Matrix entspricht. 

I f I I I f 

Nach Bestimmung der Parameter r^ , ^12' ^21' ^22' ' "^Y 

werden die Parameter der Vorschrift (7) gemafi folgenden Vor- 
schriften approximiert : 



30 



1 = 1/ 



9) 



Cf = 
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= arcsin^(r2i - ri2) • (ID 

Unter Verwendung dieser Parameter wird die Bewegung, die ein 
Bild relativ zu einer Kamera die das Bild aufnimmt, unter- 
5 liegt/ kompensiert . 

Fig. 4c zeigt die Bewegungsvektoren, die Bildblocken zugeord- 
net sind/ die in dem vorgegebenen Bereich 401 liegen, Dabei 
ist der vorgegebene Bereich 401 durch eine Iteration (Schritt 
10 104) gegenuber dem vorgegebenen Bereich 401 aus Figur 4a ver- 
andert . 

Anhand von Fig. 5 wird das Verfahren noch einmal in seinen 
einzelnen Verf ahrensschritten dargestellt: 

15 

Nach Start des Verfahrens (Schritt 501) wird ein Bildblock 
Oder Makrobildblock ausgewahlt (Schritt 502) . Fiir den ausge- 
wahlten Bildblock oder Makrobildblock wird ein Bewegungsvek- 
tor ermittelt (Schritt 503) und es wird in einem weiteren 
20 Schritt (Schritt 504) Uberpriift, ob alle Bildblocke bzw. Ma- 
krobildblocke des Bildes bearbeitet sind. 

Ist dies nicht der Fall, so wird in einem weiteren Schritt 
(Schritt 505) ein weiterer Bildblock oder Makrobildblock, der 
25 noch nicht bearbeitet wurde, ausgewahlt. 

Sind jedoch alle Bildblocke bzw. Makrobildblocke bearbeitet, 
so werden die Bewegungsvektoren ausgewahlt, die einem Bild- 
block Oder einem Makrobildblock zugeordnet sind, die in dem 
30 vorgegebenen Bereich liegen (Schritt 506) . 

Aus den ausgewahlten Bewegungsvektoren werden die Parameter 
des Bewegungsmodells bestimmt (Schritt 507) . Ist eine weitere 
Iteration durchzuftihren, d.h. die angegebene Anzahl an Itera- 
35 tionen noch nicht erreicht oder das Abbruchkriterium noch 
nicht erfullt, so wird in einem weiteren Schritt (Schritt 
509) ein neuer Bereich festgelegt bzw. die Gewichtungsmaske 
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der nachsten Iteration in Abhangigkeit der Vektorunter- 
schiedswerte VU berechnet (Schritt 510) . 

Es folgt die Kompensation der Bewegung des Bildes unter Ver- 
5 wendung des determinierten Bewegungsmodells (Schritt 508) . 

Im weiteren werden einige Alternativen zu dem oben darge- 
stellten Ausf iihrungsbeispiel erlautert: 

10 Die Form des Bereichs ist grundsatzlich beliebig und vorzugs 
weise abhangig von Vorwissen Uber eine Szene, Es sollten die 
jenigen Bildbereiche nicht zur Determinierung des Bewegungs- 
modells herangezogen werden, von denen bekannt ist, dafi sich 
diese Bildbereiche von der globalen Bewegung deutlich unter- 

15 scheiden. 

Der Bereich sollte nur Bewegungsvektoren von Bildbereichen 
enthalten, die aufgrund der Zuverlassigkeitswerte 342 des Be 
wegungsschatzverf ahrens als zuverlassig ausgewiesen sind. 

20 

Allgemein kann die Bewegungsschat zung nach einem beliebigen 
Verfahren erfolgen und ist keineswegs auf das Prinzip des 
Blockmatchings beschrankt. So kann beispielsweise auch eine 
Bewegungsschatzung unter Verwendung der dynamischen Program- 
25 mierung erfolgen. 

Somit ist die Art der Bewegungsschatzung und somit die Art 
und Weise, wie ein Bewegungsvektor fur einen Bildblock ermit 
telt wird, fiir die Erfindung nicht relevant. 

30 

Zur naherungsweisen Bestimmung der Parameter des Gleichungs- 
systems (7) ist es alternativ moglich, die Sinus-Terme und 
Cosinus-Terme in Vorschrift (7) zu linearisieren . 



35 



Damit ergibt sich fiir kleine Winkel P2 folgende Vorschrift 
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Cp - 1 - Cpffl; 



(12) 



Da die Optimierung der Gleichungen fiir AX und AY nicht unab- 
hangig voneinander ist, wird bezUglich der Summe der Fehler- 
quadrate minimiert, also gemafi folgender Vorschrift: 



V 



(ax^ - RiXt, + R2Y^ - txf + (aYj^ - R2Xti + RiYr, - ty)^ 



mm 



(13) 



Hierbei bezeichnen AXy^, AY^ die X- bzw. Y- Komponente des 
Bewegungsvektors des Bildblocks ti an der Position X^^ / Y^ des 
vorgegebenen Bereichs V des Bildes. 

GemaB Gleichung (12) sind Ri, R2/ tx und ty die zu bestimmen- 
den Parameter des Bewegungsmodells . 

Nach erfolgter Durchfuhrung des Optimierungsverf ahrens wird 
aufgrund des determinierten Gleichungssystems (12) durch Ein- 
setzen der X- und Y-Komponente des jeweiligen Makroblocks der 
zugehorige modellbasierte Bewegungsvektor MBV (AX, AY) be- 
stimmt. 



Statt der oben genannten Bereiche konnen auch Gewichtungsmas- 
ken Ax/ Ay, die die Zuverlassigkeit der Bewegungsvektoren, 
das a priori Wissen und die Ruckschlusse aus den VU bei ite- 
rativen Vorgehen fUr die X- und Y- Komponente der Bewegungs- 
vektoren getrennt reprasentieren bei der Berechnung der Para- 
meter des Bewegungsmodells gemafi folgenden Optimierungsansat- 
zes genutzt werden: 
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ax^i ^ ^X' <^Yr^ ^ Ay . (14) 

Eine Gewichtungsmaske Ax/ Ay fiir die Zuverlassigkeit der Be- 
5 wegungsvektoren (105) kann beispielsweise berechnet werden, 
indem die Werte ax/ oty fUr einen Bildblock beim Blockmat- 
ching wie folgt berechnet werden: 



10 



30 



SADmatch 



I SADti - SADjnatchI 



N 



~ ^match 



^ SADinatch 



^ I SADt, - SAD^atchl 

2L, i f (16) 



N 



Yti - ymatchj 



wobei SAD-p die Summe der Pixeldif f erenzen eines Blocks bei 
der Ti-ten Verschiebung |x|^, y-qj des Blockmatching und 

15 SADinatch selbiges fiir das beste, schlielilich ausgewahlte Ge- 
biet (xj^atch' ymatch) darstellt. N ist die Gesamtanzahl an 
Suchpositionen, die untersucht worden sind. Wird dieser Wert 
nur unter Beachtung der beispielsweise 16 besten Gebiete be- 
rechnet/ so kann das Blockmatching als ,,Spiralsuche'\ mit dem 

20 SAD des schlechtesten der 16 ausgewahlten Gebiete als Ab- 
bruchkriteriuiU/ durchgef iihrt werden . 

Eine weitere Moglichkeit, eine Gewichtungsmaske Ax = Ay = A 
fUr die Zuverlassigkeit der Bewegungsvektoren zu berechnen 
25 besteht mit: 

^ _ V- SAD - SADntatch 

wobei a = ax = ccy der Gewichtungsf aktor eines Bildblocks 
bzw. dessen Bewegungsvektors ist. 



Die Erfindung kann beispielsweise eingesetzt werden zur Kom- 
pensation einer Bewegung einer sich bewegenden Kamera oder 
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auch zur Bewegungskompensation einer Kamera, die in ein mobi- 
les Kommunikationsgerat (Videohandy) integriert ist. 

Ferner kann die Erfindung auch zur Bildsegicientierung, wie in 
5 [2] beschrieben/ eingesetzt werden, 

Anschaulich ist die Erfindung darin zu sehen, dafi Bewegungs- 
vektoren, die bei der blockbasierten Bildcodierung ohnehin 
ermittelt werden, verwendet werden zur Ermittlung einer glo- 
10 balen Bewegung zwischen einer Kamera und einer durch die Ka- 
mera auf genoxnmenen Bildsequenz. 

Bei der Ermittlung der Bewegung werden jedoch nur Bewegungs- 
vektoren berucksichtigt, die Bildblocken zugeordnet sind, die 
15 in einem vorgegebenen Bereich liegen. 

Zur Berechnung der globalen Bewegung werden die Bewegungsvek- 
toren der Bildblocke entsprechend ihrer Zuverlassigkeit ge- 
wichtet , 
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Patent ansprliche 

1. Verfahren zur rechnergestUtzten Ermittlung einer Bewegung, 
der ein digitalisiertes Bild unterliegt, 

- bei dem das digitalisierte Bild Bildpunkte enthalt, die zu 
Bildblocken gruppiert sind, 

- bei dem fur jeden Bildblock eine Bewegungsschatzung durch- 
gefuhrt wird, wodurch fiir jeden Bildblock ein Bewegungsvektor 
ermittelt wird, welcher Bewegungsvektor dem jeweiligen Bild- 
block zugeordnet wird, 

- bei dem Bewegungsvektoren, die einem Bildblock, der in ei- 
nem vorgegebenen Bereich des digitalisierten Bildes liegt, 
zugeordnet sind, ausgewahlt werden, 

- bei dem aus den ausgewahlten Bewegungsvektoren Parameter 
eines Bewegungsmodells ermittelt werden, und 

- bei dem die Bewegung des . digitalisierten Bildes beschrieben 
wird durch das ermittelte Bewegungsmodell . 

2. Verfahren nach Anspruch 1, 

bei dem der vorgegebene Bereich durch Bildblocke gebildet 
wird, die in einem vorgegebenen ersten Abstand von einem Rand 
des digitalisierten Bildes liegen. 

3. Verfahren nach Anspruch 2, 

bei dem der vorgegebene Bereich durch Bildblocke gebildet 
wird, die in einem vorgegebenen zweiten Abstand von der Mitte 
des digitalisierten Bildes liegen, 

4. Verfahren nach einem der Anspriiche 1 bis 3, 

bei dem der vorgegebene Bereich in einem iterativen Verfahren 
verandert wird. 

5. Verfahren nach einem der Anspruche 1 bis 4, 

bei dem die Bewegungsschatzung durch einen blockweisen Ver- 
gleich des Bildblocks in dem digitalisierten Bild mit einem 
Bildblock in einem zeitlich vorangegangenen Bild erfolgt, der 
innerhalb eines Suchraums vorgegebener Form und Grolie um ei- 
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nen vorgegebenen Wert gegeniiber dem Bildblock in dem digita- 
lisierten Bild verschoben ist. 

6. Verfahren nach einem der Anspruche 1 bis 5, 

5 bei dem die ermittelte Bewegung kompensiert wird. 

7. Verfahren nach Anspruch 6, 

eingesetzt in einer bewegbaren Anordnung, deren Bewegung mit 
dem Verfahren kompensiert wird. 

10 

8. Verfahren nach Anspruch 1, 

bei dem die Anordnung eine Kamera ist. 

9. Verfahren nach Anspruch 8, 

15 bei dem die Anordnung eine Kamera ist, die in ein mobiles 
Kommunikationsgerat integriert ist. 

10. Anordnung zur Ermittlung einer Bewegung, der ein digita- 
lisiertes Bild unterliegt, 

20 mit einem Prozessor, der derart eingerichtet ist, dafi folgen- 
de Schritte durchf iihrbar sind: 

- das digitalisierte Bild enthalt Bildpunkte, die zu Bild- 
blocken gruppiert sind, 

- fur jeden Bildblock, wird eine Bewegungsschatzung durchge- 
25 fiihrt, wodurch fUr jeden Bildblock ein Bewegungsvektor ermit- 

telt wird, welcher Bewegungsvektor dem jeweiligen Bildblock 
zugeordnet wird, 

- Bewegungsvektoren, die einem Bildblock, der in einem vorge- 
gebenen Bereich des digitalisierten Bildes liegt, zugeordnet 

30 sind, werden ausgewahlt, 

- aus den ausgewahlten Bewegungsvektoren werden Parameter ei- 
nes Bewegungsmodells ermittelt, und 

- die Bewegung des digitalisierten Bildes wird beschrieben 
durch das ermittelte Bewegungsmodell . 

35 

11. Anordnung nach Anspruch 10, 
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bei der der Prozessor derart eingerichtet ist, daB der vorge 
gebene Bereich durch Bildblocke gebildet wird, die in eineiti 
vorgegebenen ersten Abstand von einem Rand des digitalisier- 
ten Bildes liegen. 

5 

12. Anordnung nach Anspruch 11, 

bei der der Prozessor derart eingerichtet ist, 
gebene Bereich durch Bildblocke gebildet wird, 
vorgegebenen zweiten Abstand von der Mitte des 
10 ten Bildes liegen. 

13. Anordnung nach einem der Anspruche 10 bis 12, 

bei der der Prozessor derart eingerichtet ist, dafl der vorge 
gebene Bereich in einem iterativen Verfahren wird. 

15 

14. Anordnung nach einem der Anspruche 10 bis 13, 

bei der der Prozessor derart eingerichtet ist, dafl die Bewe- 
gungsschatzung durch einen blockweisen Vergleich des Bild- 
blocks in dem digitalisierten Bild mit einem Bildblock in ei 
20 nem zeitlich vorangegangenen Bild erfolgt, der innerhalb ei- 
nes Suchraums vorgegebener Form und Grolie urn einen vorgegebe 
nen Wert gegenuber dem Bildblock in dem digitalisierten Bild 
verschoben ist. 

25 15. Anordnung nach einem der Anspruche 10 bis 14, 

bei der der Prozessor derart eingerichtet ist, dafi die ermit 
telte Bewegung kompensiert wird. 

16. Anordnung nach Anspruch 15, 

30 eingesetzt in einer bewegbaren Einrichtung. 

17. Anordnung nach Anspruch 16, 
eingesetzt in einer Kamera. 

35 18. Anordnung nach Anspruch 17, 

eingesetzt in einem Kommunikationsgerat mit einer Kamera. 



daI3 der vorge 
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Zusammenf assung 

Verfahren und Anordnung zur Entiittlung einer Bewegung, der 
ein digitalisiertes Bild unterliegt 

5 

Das Bild enthalt Bildpunkte, die zu Bildblocken gruppiert 
sind Fur jeden Bildblock wird eine Bewegungsschatzung durch- 
geftihrt (Schritte 502, 503, 504, 505) . Die dabei ermittelten 
Bewegungsvektoren werden ausgewahlt, wenn sie einem Bild- 

10 block, der in einem vorgegebenen Bereich des digitalisierten 
Bildes liegt, zugeordnet sind (Schritt 506) . Aus den ausge- 
wahlten Bewegungsvektoren werden Parameter eines Bewegungsmo- 
dells ermittelt (Schritt 507) und die Bewegung des digitali- 
sierten Bildes wird beschrieben durch das ermittelte Bewe- 

15 gungsmodell. 
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